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EVIDENCE FOR PARKING CONJECTURES 


BRENDON RHOADES 


Abstract. Let IV be an irreducible real reflection group. Armstrong, Reiner, and the author 
presented a model for parking functions attached to VE [2] and made three increasingly strong 
conjectures about these objects. The author generalized these parking objects and conjectures to 
the Fuss-Catalan level of generality [5^. Even the weakest of these conjectures would uniformly 
imply a collection of facts in Coxeter-Catalan theory which are at present understood only in a 
case-by-case fashion. We prove that when W belongs to any of the infinite families ABCDI, the 
strongest of these conjectures is generically true. 


1. Introduction 

The purpose of this paper is to announce evidence supporting a family of conjectures appearing 
in [2] and [26] related to generalizations of parking functions from the symmetric group 6n to 
an irreducible real reflection group W. Our most important result is that the strongest of these 
conjectures holds generically whenever W is not of exceptional type. Let us give some background 
on and motivation for these conjectures, deferring precise statements of definitions and results to 
Section [H 

A (classical) parking function of size n is a length n sequence (ai,... ,an) of positive integers 
whose nondecreasing rearrangement (6i < • • • < 6„) satisfies bi < i for all 1 < i < n. The set 
Park„ of parking functions of size n carries a natural action of the symmetric group &n given 
by w.{ai,... ,an) ■= (o«)(i), • • •, aio(n)) for rc G &n and (ai,...,a„) G Park„. Parking functions 
were introduced by Konheim and Weiss in computer science |18j . but have received a great deal of 
attention in algebraic combinatorics |3l[l2lll6|. 

Parking functions have a natural Fuss generalization. Throughout this paper, we fix a choice 
k G Z>o of Fuss parameter. A (classical) Fuss parking function of size n is a length n sequence 
(ai,..., On) of positive integers whose nondecreasing rearrangement {hi <■■■ < bn) satisfies bi < 
k{i — 1) -|- 1 for all 1 < i < n. The symmetric group 6n acts on the set Park,i(fe) of Fuss parking 
functions by subscript permutation; when k = 1 one recovers Parkn(l) = Park^j. 

In [2], Armstrong, Reiner, and the author presented two generalizations, one algebraic and one 
combinatorial, of parking functions which are attached to any irreducible real reflection group W. 
Let h be the Coxeter number of W. The algebraic generalization Park^ was defined as a certain 
quotient C[U]/(0 —x) of the coordinate ring C[V] of the reflection representation V, where (0 —x) 
is an inhomogeneous deformation of an ideal (0) C C[V] arising from a homogeneous system of 
parameters 0 of degree h + 1 carrying V*. The combinatorial generalization Park^*^ was defined 
using a certain VF-analog of noncrossing set partitions mm- The combinatorial model Park^^ 
is easier to visualize and has connections with VF-noncrossing partitions, but the algebraic model 
Park^ is easier to understand in a type-uniform fashion. 

The combinatorial parking space Parkj^^ and the algebraic space Park^ carry actions of not 
just the reflection group W, but also the product W x Zh of W with an order h cyclic group. 
Armstrong, Reiner, and the author made a sequence of conjectures (Weak, Intermediate, and 
Strong) of increasing strength about this action [2|. We refer to these collectively as the Main 
Conjecture. 
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Table 1. The strongest version of the Main Conjecture known in each type, before 
this paper (left) and after (right). Here A: > 1 is our Fuss parameter. 


The Weak Conjecture gives a character formula for the (permutation) action of IT x Z/j on the 
combinatorial parking space Parkjy^. The Intermediate and Strong Conjectures assert a strong 
form of isomorphism Parkjy^ = F® between the combinatorial parking space and a “parking locus” 
F® attached to the algebraic parking space Park^. The Intermediate Conjecture asserts that this 
isomorphism holds for one particular choice of the “parameter” 0, whereas the Strong Conjecture 
asserts that any choice of 0 would give our isomorphism. Even the Weak Conjecture uniformly 
implies a collection of uniformly stated facts in Coxeter-Catalan theory which are at present only 
understood in a case-by-case fashion (see Subsection |2.6| for a statement of these facts). 

This setup was extended to the Fuss setting in |26j . The fc-IF-combinatorial and algebraic 
parking spaces Park(y^(A:) and Park^®(A:) were defined and specialize as Parkjy^(l) = Park()(^^ and 
Park^®(l) = Park^®. Both Park)y"(A) and Park^®(A) carry actions of the product group IF x Z^h- 
The definition of Park^^(A:) depends on a h.s.o.p. 0 of degree kh + 1 carrying V* and to any such 
h.s.o.p. 0 we have an associated parking locus F®(A:). The Fuss analog of the Main Conjecture 
(in its Weak, Intermediate, and Strong incarnations) is presented. 

The prior progress on Main Conjecture is presented on the left of Table The assertions for 
A: = 1 are proven in [2j and the assertions for A > 1 are proven in [26]. While these proofs are (of 
course) case-by-case, uniform evidence for the Main Conjecture in any type IF has been discovered 
which identifies certain “components” of Parkjy^(A) and F®(A). 

Perhaps the most striking feature of the left of Tableis that only the Weak Conjecture is known 
in type A whereas stronger forms are known for the other infinite families BCDI. That is, the state 
of knowledge for the symmetric group is lacking relative to all other inhnite families. The reason 
for this is that relevant h.s.o.p.’s 0 in type A are harder to write down, making the parking loci 
F®(A) attached to symmetric groups harder to access. This is a rare instance where the case of the 
symmetric group is the most difficult among the real reflection groups! The first main contribution 
of this paper will remedy this situation. 

Theorem 1.1. The Intermediate Conjecture is true in type A for any Fuss parameter k > 1. 

The basic idea in the proof of Theorem |1.1| is to pick an arbitrary h.s.o.p. 0 of degree kh + 1 
carrying V* such that the corresponding parking locus F®(A) is reduced. While F®(A) is hard to 
understand explicitly, it can be understood indirectly by considering an augmented version of the 
intersection lattice £ attached to IF which includes eigenspaces of elements w € W for 

eigenvalues ^ / 1. 

Our next contribution is yet another layer of the Main Conjecture which we term the Generic 
Strong Conjecture. The four flavors of the Main Conjecture are related by 

Strong => Generic Strong => Intermediate Weak, 
so that the Generic Strong version sits between the Strong and Intermediate versions. 
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The Generic Strong Conjecture is easy to conceptualize. The Strong Conjecture states that 
for any h.s.o.p. 0 of degree kh + 1 carrying V*, we have our ‘strong isomorphism’ Parkjy^(fc) = 
V^{k). The Intermediate Conjecture asserts that there exists a choice of 0 so that our isomorphism 
{k) = V®{k) holds. The Generic Strong Conjecture states that for a generic choice of 0 
(understood in an appropriate Zariski sense), we have Park)y^(A;) = V^{k). While these are three 
a priori distinct conditions, we will prove the following statement uniformly. 


Theorem 1.2. The Intermediate and Generie Strong Conjeetures are equivalent for any reflection 
group W and any Fuss parameter k>l. 


The current status of the Main Conjecture is summarized on the right of Table The entries 
come from combining Theorems 1.1 and |1.2[ Our proof of Theorem 1.2 will also show that the 


only obstacle to proving the Strong Conjecture given the Intermediate Conjecture is the proof of a 
purely algebraic statement having nothing to do with the combinatorics of noncrossing partitions. 
Namely, one would only need to show that for any h.s.o.p. 0 of degree kh 1 carrying V*, the 
parking locus V^{k) is reduced. This gives significant evidence for the Strong Conjecture itself. 

The proof of Theorem 1.2 is uniform, but not combinatorial. Gne uses topological and ana¬ 
lytic arguments to show that a certain collection of “good” h.s.o.p.’s 0 can be identified with a 
nonempty Zariski open subset U of the affine space Homc[vi/](IZ*, C[IZ]fc/i+i) which parametrizes 
all IT-equivariant polynomial functions 0 : C —)• C which are homogenous of degree kh + 1. As 
a Zariski open subspace of an affine complex space, the set U is path connected in its Euclidean 
topology. For any path 7 : [0,1] —)■ sending t to 0*, one gets a parking locus V^flk) for all 
0 < f < 1. A continuity argument shows that one may “follow group actions along paths” to 
identify the W x Z^/j-set structures of these parking loci as t varies. 

The remainder of this paper is structured as follows. In Section we review material on 
reflection groups and Coxeter-Catalan Theory, recall the main constructions of [3 [26], and state 
the four flavors of the Main Conjecture. In Section]^ we present a simple tool (Lemma 3.1) for 
proving equivariant bijections of G-sets for any group G and give uniform enumerative and algebraic 
results regarding the actions of VE x Z^/j on Park()(f^(fc) and V^{k). In Section]^ we specialize to 
type A and study the action of x Z^^ on Parkg^(fe). Using the theory developed in Section sl 
this will allow us to prove Theorem o We return to general type W in Section with a prom 
of Theorem |1.2[ In particular, all of the arguments appearing in this paper are type A or uniform, 
and the only type A arguments appear in Section 


2. Background 

2.1. Notation for group actions. Let G be a finite group and let S and T be finite G-sets. 
We write S =g T to mean that there is a G-equivariant bijection ip : S ^ T- If U and W 
are finite-dimensional C[G]-modules, we write V — c[G] ^ to mean that there is a G-equivariant 
linear isomorphism p : V ^ W. If S and T are finite G-sets, we have that S =g T implies 
C[5] =c[G] C[7^, but the converse does not hold in general. 

2.2. Reflection groups. Let IT be a reflection group acting on its reflection representation V. In 
this paper, all reflection groups will be real and irreducible. It will be convenient to replace V with 
its complexification Tc = C ( 8 )r V and regard T as a complex vector space. We let n := dim(T) be 
the rank of IT. 

Let C T denote a root system associated to V and let C <h be a choice of positive system 
within <h. Let 11 C $+ be the corresponding choice of simple system. For any a G <h, let Ha C V 
denote the orthogonal hyperplane Ha := {n G T : {v,a) = 0}. The hyperplane arrangement 
Cox(IT) := {Ha '■ a G is called the Goxeter arrangement of IT. 
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For any a G let & W denote the orthogonal reflection through the hyperplane Ha- The 
set S := {ta ■ a G n} of simple reflections generates W and turns the pair iW, S) into a Coxeter 
system. Let T = {ta '■ ot G denote the set of all reflections in W, simple or otherwise. 

If 5 = {si, S 2 ,..., Sn}, a Coxeter element in VF is a VF-conjugate of the product S 1 S 2 ■ ■ ■ Sn (where 
the simple reflections are taken in some order). It can be shown that any two Coxeter elements 
in VF are conjugate. We fix a choice of Coxeter element c G W. We let h denote the order of the 
group element c G VF; the number h is the Coxeter number of VF and is independent of our choice 
of c. 


Example 2.1. In type we may identify VF with the symmetric group The reflection 

representation V is the {n — 1)-dimensional quotient V = C”/((l, of the defining action 

of &n on C” by the copy of the trivial representation given by constant vectors in CT. 

If Ci denotes the image in V of the coordinate vector in C"’, the root system is given 
by (^ = {a — Cj : l<iflj<n}<^V. The standard choice of positive system C d> is 
= {ci — Cj : I < i < j < n}. The corresponding simple system is 11 = {ej — Cj+i : 1 < i < 
n — 1}. The Coxeter arrangement Cox( 6 „) is the image in V of the standard braid arrangement 
{xi — Xj = 0 : 1 < i < j < n} in C”, where Xi is the standard coordinate function. 

The reflection tai j G &n corresponding to a given positive root Oij = e* — ej is the transposition 
{i,j) G &n- VFe get that S = {(i,i + 1) : l<i<n — 1} and T = {(i,j) : 1 < i < j < n}. The 
usual choice of Coxeter element is c = (1, 2)(3,4) • • • (n — 1, n) = (1, 2,..., n) G &n- The Coxeter 
number is h = n. 

2.3. The algebraic parking space and parking loci. Let k G Z>o be a fixed choice of Fuss 
parameter and let Xkh denote the cyclic group of order kh. We let g G T^kh be a fixed choice of 

27r'i IT 

distinguished generator and let ^ G C be a primitive kh root of unity. 

Let C[14] denote the coordinate ring of polynomial functions V —C. If we fix a basis xi ,... ,Xn 
of the dual vector space V* = Homc(14, C), we may identify C[14] = C[xi,..., Xn]- The ring C[14] has 
a natural polynomial grading C[14] = 0d>oC[14]d, so that C[l/]rf can be thought of as polynomial 
functions V —)■ C of homogeneous degree d. We consider the graded VF x Z^/j-module on C[14] 
given as follows. The group VF acts by linear substitutions. That is, we have {w.f){v) := f{w~^.v). 
The distinguished generator g of the cyclic group scales by in homogeneous degree d. 

For a positive integer d, a homogeneous system of parameters (h.s.o.p.) of degree d carrying 
V* is a sequence of polynomials 61 ,... , 6 n G C[l/] (where n = dim(l/) is the rank) such that the 
following conditions hold. 

• We have that 0i,..., G C[14](i, i.e., the 9i are homogeneous of degree d, 

• The zero locus cut out by = • • • = = 0 consists only of the origin {0}. Equivalently, 

the C-vector space C[14]/(0) := C[14]/(0i, 6 * 2 ,. ■ ■, 6 *,i) is finite-dimensional. 

• The C-linear span spanj-{0i ,... , 6 n} is stable under the action of VF. 

• The C-linear span spanj-{0i,... , 6 n} is isomorphic to V* as a C[VF]-module. 

In this paper we will be interested in h.s.o.p.’s of degree d = kh 1 carrying V*. These are 
uniformly known to exist by deep and subtle results from the theory of rational Cherednik algebras. 
In fact, Cherednik algebras can be used to produce an h.s.o.p. 0 of degree kh + 1 carrying V* 
which is unique up to scaling. 

More precisely, for any vector v € V there is a certain differential operator Dy : C[I4] —)• C[I4] 
called a Dunkl operator (see [21 Appendix] for its definition). If follows from Gordon’s work on 
Cherednik algebras that there exists a VF-equivariant linear map 0 : 14* C[I4]fc/i+i whose image 
is annihilated by all the Dunkl operators {Dy : v € V} |13[ I14| . Griffeth m Theorem 7.1] 
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proved that the map 0 is unique up to a nonzero scalar. If xi,..., is any basis of V*, then 
0(xi),..., 0(xn) gives a h.s.o.p. of degree kh + 1 carrying V*. 

We make no explicit use of Cherednik algebras in this paper, taking the existence of our h.s.o.p.’s 
as uniformly granted. We will refer to h.s.o.p.’s as in the above paragraph as “coming from Chered¬ 
nik algebras”. 

Observe that in the above situation of degree d = kh + 1, the ideal (0) C C[C] is stable under 
the action of W x Zkh, so that the quotient C[y]/(0) has the structure of a W x Z^/i-module. 
Bessis and Reiner [3] proved that the character x '■ W x "Lkh —)• C of the representation C[R]/(0) 
is given by the formula 

(2.1) X(u;,/) = 

Here multu,(C'^) denotes the multiplicity of as an eigenvalue in the action of w on V. 

If 01,..., 0n £ C![y] form a h.s.o.p. of degree kh + 1 carrying V*, there exists an ordered basis 
xi,..., x,i of such that the linear map induced by the assignment Xj i—)• 6i is W-equivariant. The 
idea of an algebraic parking space comes from the inhomogeneous deformation given by replacing 
the ideal (0i,..., On) with the ideal (Oi — xi,... ,9n — Xn)- The following definition appears in [2] 
when k = 1 and [26] for general k. 


Definition 2.2. Let 0i,... be a h.s.o.p. of degree kh + I carrying V*. Fix an ordered basis 
xi,X 2 ,... ,Xn ofV* such that the linear map induced by Xi e^OiisW-equivariant. 

The parking locus is the subscheme V^{k) ofV cut out by the ideal 

(2.2) (0 _ x) := (01 - xi,..., - Xn) C C[H]. 

The /c-IT-algebraic parking space Pa'c\f^{k) is the associated quotient representation of W x 
given by 

(2.3) 


Park^^(A:) := C[H]/(0- 


In [21 Proposition 2.11] it is shown that we have a module isomorphism 
(2.4) C[P]/(0) =c[ivxz,,] C[H]/(0 - x) = Park^«(fc), 

so that our neither our choice of 0 nor our ideal deformation affect module structure. 0 As a 
result, the character W x "Lkh —>• C of the algebraic parking space Park^®(fc) is also given by the 


Equation 2.1 


Parking loci will be most important for us when the deformed ideal (0 — x) is reduced. In this 
case, the parking locus V^{k) is a set V^{k) C V and may be identified with the set of fixed 
points of the map 0 : V —V which sends a point with coordinates (xi,... ,x„) to a point with 
coordinates (0i,... ,0„). This fixed point perspective explains the superscript notation in V^{k). 
The set V^{k) carries a permutation action of IT x where IT acts by linear substitutions and 
the distinguished generator g G "Lkh scales by f. 

If the parking locus T®(/c) is reduced, we get a canonical identification V^{k) =c[ivxz 
Park^®(A:).| Therefore, the IT x Z^/j-set V'^{k) has permutation character given by Equation 
In particular, the parking locus V^{k) contains {kh + !)”■ points. The following result of Etingo 
shows that there exists a choice of 0 such that V^{k) is reduced. 


2.1 


^The case of the symmetric group &n = (?(!, l,u) is not included in [151 Theorem 7.1], but can be deduced from 
its statement. 

O 

While the choice of 0 could a priori affect ring structure, we have not had occasion to use the ring structures of 
C[T]/(0) or C[T]/(0 — x) in our work. For cleanliness of notation, we drop reference to 0 in the algebraic parking 
space Park^®(fc). At any rate, the parking loci V^{k) will be the focus of this paper. 

O 

Here we are using the fact the W is real, so that its reflection representation is self-dual. 
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Theorem 2.3. (Etingof, see [21 Appendix]J Let ©o he the h.s.o.p. of degree kh + \ carrying V* 
coming from Cherednik algebras. The parking locus V^°{k) is reduced, and so consists o/(/c/i + l)"' 
distinct points in V. 

Etingof’s argument uses the fact that the image of the map corresponding to ©o is annihilated 
by all Dunkl operators. The Cartan-theoretic definition of the Dunkl operators can be used, 
together with a Schur’s Lemma argument, to prove the reducedness of V®°{k). Unfortunately, 
the characterization of ©o in terms of Dunkl operators has not yet proved sufficient to understand 
U®°(/c) explicitly enough so that its W x Z^/j-structure can be connected with noncrossing parking 
functions. 

Remark 2.4. Let us motivate the use ofV®{k) as a model for parking functions. 

Assume that W is crystallographic. The action of W on V stabilizes the root lattice Q = 
Z[<h] C V. Consider the dilation {kh + 1)Q of the lattice Q. The group W acts on the finite 
torus Q/{kh + 1)Q = (Z^/i+i)"'. The use of finite tori to uniformly model parking functions in 
crystallographic type goes back to the origins of parking functions in algebraic combinatorics m- 

Outside of crystallographic type, there is no root lattice Q and this construction breaks down. 
When V^{k) is reduced, we can identify the finite set V^{k) <Z V as a finite torus-like object 
outside of crystallographic type. The construction ofV®{k) even applies to well-generated complex 
reflection groups, although we don’t pursue this here. 

Even inside crystallographic type, the locus V^{k) has a significant advantage over the finite 
torus Q/{kh-\- 1)Q: it carries a natural action of not just W, but the product group W x Z^/j. This 
additional cyclic group action is closely related to the action of rotation on noncrossing partitions. 

In order to think about continuously varying families of h.s.o.p’s, it will be useful to think of 
h.s.o.p.’s in terms of polynomial maps V — V. Fix a basis xi,... ,Xn of the dual space V*. For 
any positive integer d, the affine space Homc(U*, C[U]rf) parametrizes the collection of all degree 
d homogeneous polynomial maps © : V —)■ V, where we have Xi{Q{v)) := 0(xi)(v) for all u G U 
and 1 < i < n. In other words, we have that (di ,..., On) ■= (©(xi),..., &{xn)) are the coordinate 
functions of © with respect to xi,..., x„. 

The group W acts on both V* and C[U]d. Under the above setup, the equivariant affine space 
Homc[^](U*,C[U]rf) parametrizes the collection of all degree d homogeneous polynomial maps 
© : V — V which are lU-equivariant: Q{w.v) = w.Q{v) for all tc G lU and v £ V. An h.s.o.p. of 
degree d carrying V* is nothing more than an element © G Homcj^j(U*,C[U]d) whose associated 
function © : V — V satisfies ©“^(0) = {0}. 

Example 2.5. Let us consider the case of rank 1. We have the identifications W = {±1}, U = C, 
and C[U] = C[x]. Up to a choice of scalar, the unique h.s.o.p. of degree kh -\- 1 = 2k -\- 1 is 
6i = and the W-equivariant map map V* —)> C[U] 2 fc+i is given by x . The ideal 

(©) = (x^^"''^) C C[x] corresponding to a fat point at the origin in C of multiplicity 2k + 1. The 
parking locus V^{k) corresponds to the deformed ideal (© — x) = — x), so we may identify 

V^{k) with the ‘blown apart’locus of 2k-£l points {k) = ,... j where ( = e~k . 

This process shown below in the case k = 3. The generator g G "Lkh = scales by (j and W acts 
by ±1. 

• • 


m 0 

• • 

(C (C 

In types BCDI, h.s.o.p. ’s of degree kh + 1 (or more generally of any odd degree) carrying V* can 
be obtained by taking powers ..., of the coordinate functions on the standard models of 
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the reflection representations. The case of the symmetric group is much harder, essentially because 
the standard action of Gn on C” fails to he irreducible. An inductively constructed h.s.o.p. which 
depends on the prime factorization of n is due to Kraft and can he found in [16] . Chmutova and 
Etingof |8| have an explicit h.s.o.p. involving formal power series. We will not use any explicit 
h.s.o.p. ’s in this paper. 

2.4. /c-VF-noncrossing partitions. In [2| a certain W x Z/j-set Parkjy^ called the set of W- 
noncrossing parking functions was constructed. In |26j this definition was extended to give a 
Fuss analog in the form of a VF x Z^/^-set Park^^(A:) of k-W-noncrossing parking functions for any 
positive integer k (so that we have the specialization Park(y^ = Park(y^(l)). We recall the definition 
of Park^^(A;) and give its combinatorial model in type A. 

For any w G W, denote by the corresponding fixed space := {u G F : w.v = v}. Given 
X C V, denote by Wx '.= {w ^ W : w.x = x for all x G A} the subgroup of W which fixes X 
pointwise. The subgroups Wx are known as parabolic subgroups of W. 

Recall that Cox(IF) is the Coxeter arrangement in V attached to W. Let C denote the intersection 
lattice of this arrangement. Subspaces A G £ are called flats. 

Given w G W, the reflection length ixiw) is the minimum number I such that we can write 
w = tit 2 ---ti with ti,t 2 ,... ,ti G T. Absolute order is the partial order <t on W defined by 
u <T w if and only if we have It{w) = It{u) + iT{u~^w). 

The absolute order <t on W has a unique minimal element given by the identity e G W, 
but usually has many maximal elements. The Goxeter elements of W are all maximal. We let 
[e, c\t := {w G W : e <t w <t c} denote the absolute order interval between e and c. The group 
elements in the interval NC{W) := [e, c]t are called noncrossing. 

For any group element w G W, the fixed space is in £. The map VF —)• £ given by tc i—)• F*^ 
restricts to an injection AC'(IF) £. Flats in the image of this injection are called noncrossing. 

Following Armstrong [T], we define the k-W-noncrossing partitions NC^fW) to be the set of all 
fe-element multichains {wi <t ■ ■ ■ <r Wk) in the poset NC{W) of IF-noncrossing partitions. These 
multichains were also considered by Chapoton [7|. Applying the fixed space map, we arrive at the 
notion of a noncrossing k-flat, which is a descending multichain (Ai 2 2 A^) of noncrossing 

flats in £. 

The set NC^{W) can be interpreted in terms of factorizations of the distinguished Coxeter 
element c. A sequence {wo,wi,... ,Wk) G IF^"''^ is called an (.T-additive factorization of c of length 
A: + 1 if wqWi ■ ■ -Wk = c and It{wq) + Iriwi) + • • • + ^T('R'fc) = ^t{c) = n. We let NCk{W) denote 
the set of ^x-additive factorizations of c of length fc + 1. The following ‘difference and sum’ maps 
d and f are mutually inverse bijections between NC^(W) and NCk(W). 

d : NC^{W) NCk{W) 

d : {wi,W2, ...,Wk)rG- {wi,wf^W2, • • • ,wf:\wk,w~^^c) 

I : NCk{W) NC^{W) 

J : {wo, wi,..., Wk) eA {wo,woWi, ■■■ , woWi,Wk-i) 

The cyclic group Zfc/i = {g) acts on AC'fc(IF) hy g.{wo,wi,. ..,Wk) := {v,cwkC~^ ,wi,W 2 ,... ,Wk-i), 
where v = (cwkC~^)wo(cwkC~^)~^ (see [T]). By transferring structure through the bijection f, we 
get an action of Zkh on the set NC^{W) of /c-IF-noncrossing partitions. By taking fixed spaces, 
we also get an action (Ai 2 2 Xk) e-)• g.{Xi 3 • • • D A^) on the set of noncrossing /c-flats. This 

action is called generalized rotation. 

Example 2.6. IFe will only consider W-noncrossing partitions and W-noncrossing parking func¬ 
tions in any specificity when W = &n is the symmetric group. Let us review the relevant combina¬ 
torics of noncrossing partitions in type A. 
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The Coxeter arrangement for W = is the braid arrangement {xi — Xj = 0 : 1 < i < j < n}. 
We may identify flats X G C with set partitions vr of [n] by letting i ^ j if and only if the coordinate 
equality Xi = Xj holds on X. When c = {1,2,... ,n), a flat X is noncrossing if and only if the 
corresponding set partition vr of [n] is noncrossing in the sense that the blocks of vr do not cross 
when drawn on a disc with boundary labelled clockwise by 1,2,... ,n. 

Noncrossing k-flats {Xi 5 3 X^) may be identified with noncrossing set partitions vr of 

[kn] which are fc-divisible in the sense that every block of vr has size divisible by k. Under this 
identification, generalized rotation is the usual rotation action on noncrossing set partitions. 

2.5. Noncrossing parking functions. Our combinatorial model of parking functions is given by 
the following set of equivalence classes, which appeared in [2] when k = 1 and in [26] for general k. 

Definition 2.7. A /c-Pk-noncrossing parking function is an equivalence class in 

(2.5) {(rc,Xi 2 2 Xk) : Xi D ■ ■ ■ D Xj. a noncrossing k-flat}/ 

where {w, Xi D ■ ■ ■ D X^) ~ {w', X{^ ■ ■ ■ ^ X{,) if Xi = X{ for all i and we have the coset equality 
wWxx = w'Wxx- 

The set of k-W-noncrossing parking functions is denoted Park(y^(fe). 

We use square brackets to denote equivalence classes, so that [w,Xi 5 • • • D Xk] is the k-W- 
noncrossing parking function containing {w,Xi 3 • • • D X^). By |26l Proposition 3.2], the rule 

(2.6) {v,g).[w,Xi ^ ■ D Xk] := [vwukC~^, g.{Xi D ■■■ D Xk)] 

induces a well defined action of the group W x on Park(y^(A;), where Uk G W is the unique 
noncrossing group element such that = Xk. 

Example 2.8. When W = Gn, we can visualize noncrossing parking functions using noncrossing 
partitions. There is a bijection V (see |2n| for its definition) between Parkg^(fc) and pairs (vr,/) 
where 

• TT is a k-divisible noncrossing partition of [kn], 

• f : B f{B) is a labeling of the blocks of tt with subsets of [n], 

• if B is a block o/vr, we have that ]f{B)] = and 

• we have [n] = l±Jse 7 r/(^)- 

When n = k = 3, three elements of Parkg^(3) are shown below. The element on the left corresponds 
to the pair (vr, /) where vr = {{1,8,9}, {2, 3,4, 5,6, 7}}, /({I, 8, 9}) = {2}, and f{{2, 3,4,5, 6, 7}) = 
{1,3}. 

Ill 



The bijection given in [26] makes the W x Z^h = Gn x Xkn action easy to visualize. The 
symmetric group Gn acts by permuting labels, leaving the noncrossing partition vr fixed. The center 
parking function above is the image of the left parking function under (1, 2) G © 3 . The distinguished 
generator g G "Lkn acts by clockwise rotation. The right parking function above is the image of the 
left parking function under g gT,%. 

We remark that the study of labeled noncrossing partitions (vr,/) goes back to a 1980 paper of 
Edelman (TO] Section 5]. In the case k = 1, our pairs (vr,/) are what Edelman calls ‘non-crossing 
2-partitions’. Edelman defines a partial order T^ on n.c. 2-partitions and uses Lagrange Inversion 
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to prove that multichains in this partial order are counted by the formula {kn + 1)"“^ |10l Theorem 
5.3]. The bijection V in |26j (which is a parking function enrichment of Armstrong’s map V given 
in m) translates k-element multichains in to ordered pairs (tt, f ) for general k as above. 

2.6. The Main Conjecture. The Weak form of the Main Conjecture gives a character formula 
for our combinatorial model of parking functions. 

Weak Conjecture. Let x ■ W x Z^/j C be the permutation character of the W x Z^/j-set 
Parkjy"(A:). For any w €W and d>0 we have that 

(2.7) = + 

where C = e~i^ is a primitive {khY^ root-of-unity and mult,«(C'^) is the multiplicity of as an 
eigenvalue in the action of w onV. 

The Weak Conjecture uniformly implies a number of facts in W-Catalan theory which are at 
present only understood in a case-by-case fashion. In particular, for any W for which the Weak 
Conjecture holds, we can uniformly prove the following facts. 

(1) (Fuss-Catalan Count) The number |iVC'^(IT)| of /c-IT-noncrossing partitions is the W-Fuss- 

Catalan number Cat*^(W) := 0^=1 where di,... ,dn are the invariant degrees of W. 

(2) (Fuss-Catalan CSP) The triple (A^C^(kF), Z^/j, Catq(VF)) exhibits the cyclic sieving phe¬ 

nomenon (see [25]), where the cyclic group acts on the set NC^{W) by generalized 
rotation and Catq(kF) := 0^=1 i-q^i q-W-Fuss-Catalan number. This means 

that the number of elements in NC^{W) fixed by equals the polynomial evaluation 
[Cat^(W)],=^.. 

(3) (Kreweras Coincidence) Assume W has crystallographic type. For any flat A G T, the 
number of noncrossing flats in the orbit W.X of X under the action of W equals the 
number of nonnesting flats in this orbit. 

Fact 1 above is a specialization of Fact 2 at g = 1. When fc = 1, Bessis and Reiner |24l 0] proved 
Facts 1 and 2 by combinatorial models in the infinite families ABCDI and computer checks in the 
exceptional types EFH. Fact 3 was used by Bessis and Reiner to prove Fact 2 [3|. For general 
k>l, the Fuss-Catalan Count of multichains in the absolute order interval [e,c]'r was performed 
by Chapoton [7j . The cyclic sieving result for general k is due to Krattenthaler-Miiller |19l |20| and 
Kim HZ]. At present. Facts 1-3 are only understood in a case-by-case fashion. The following result 
motivates the Weak Conjecture. 

Proposition 2.9. The Weak Conjecture uniformly implies Facts 1-3 whenever it is true. 

Proof. For Facts 1 and 2, this is described in for k = 1 and |26j for A: > 1. For Fact 3, for 
any flat X one considers the permutation action of W on the parabolic cosets W/Wx- It is well 
known that the characters {^(x : IF —)• C} of these actions are linearly independent as X varies 
over a collection of IF-orbit representatives in the intersection lattice C. Ignoring the Z/j-action on 
Park(y^(l), we get that the inner product {x iw, ipxjw of the kF-character x ix of Park(y^(l) with 
fjx is the number of VF-noncrossing flats in the orbit of X. On the other hand, the finite torus 
Q/{h-\-l)Q is uniformly known to have IF-character as in the Weak Conjecture [TB]. The VF-orbits 
in Q/{h-\-l)Q biject with IF-nonnesting flats OES], and an orbit corresponding to a nonnesting 
flat X contributes t/jx to the corresponding character. □ 

The author thanks Vic Reiner for pointing out the proof of Proposition |2.9| shown above. Further 
uniform ramifications of the Weak Conjecture concerning Kirkman and Narayana numbers can be 

^Following Postnikov (see |2,SI Remark 2], a flat X £ Cis nonnesting if it is a hyperplane intersection corresponding 
to an antichain in the positive root poset 
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found in [2]. In light of the above discussion, a uniform proof of the Weak Conjecture would be 
highly desirable. One approach for doing so would be to give a uniform proof of the following 
Intermediate Conjecture, which relates noncrossing parking functions to h.s.o.p.’s. 

Intermediate Conjecture. There exists a h.s.o.p. 0 G Homc[^y](I/*, C[C]fc/i_|_i) such that the 
parking locus V®{k) is reduced and there is a W x 'Z^h-equivariant bijection of sets 

v^{k) Parkj^^(A;). 

Given a h.s.o.p. 0 satisfying the conditions of the Intermediate Conjecture, we can use the 
isomorphism V®{k) =c[WxZkh] deduce the Weak Conjecture uniformly. We remark 

that the conclusion of the Intermediate Conjecture is a priori stronger than that of the Weak 
Conjecture. While the Weak Conjecture would guarantee a linear isomorphism of C[W x Zkh\- 
modules V^{k) —c[WxZkh] it does not guarantee the stronger property of a W x Z^/^-set 

bijection V^{k) =wxZkh Park^^*^(A:). 

In this paper we will prove the Intermediate Conjecture in type A. The main obstruction to 
proving the Intermediate Conjecture in type A has been the relative complexity of the h.s.o.p.’s 
making the locus V^{k) difficult to analyze. In our proof, we will not calculate this locus explicitly, 
but instead compare stabilizers of points within V®{k) and Park^^(fc) and use sieve techniques to 
deduce the relevant bijection. 

The Strong Conjecture asserts that the conclusion of the Intermediate Conjecture holds for any 
h.s.o.p. 0 G Homc[i^](y*,C[I^]A:/i+i). 

Strong Conjecture. For any element 0 G Homc[p^/](C*, C[I/]fc/i+i) such that 0 is an h.s.o.p., the 
parking locus V®{k) is reduced and there is a W x Zkh-equivariant bijection of sets 

v^{k) ^wxz,, PBrk^^ik). 

Our generic analog of the Strong Conjecture is as follows. 

Generic Strong Conjecture. Let TZ C Homc[u/](k^*) denote the set of polynomial 

maps 0 G Homc[^^](I/*, such that 0 is a h.s.o.p. and V^{k) is reduced. 

• For any 0 £ TZ we have a W x Z^h-equivariant bijeetion of sets 

V^{k) ^wxz,, Park{v^(fe). 

• There is a nonempty Zariski open set IT C Hom£[i 4 /]('C*, C[y]fc/i+i) satisfying U C TZ. 

Aside from the assertion about lA, the Strong Conjecture clearly implies the Generic Strong 
Conjecture. Moreover, the Genertic Strong Conjecture implies the Intermediate Conjecture. We 
will show that the Generic Strong and Intermediate Conjectures are, in fact, equivalent. This will 
prove the Generic Strong Conjecture in all inhnite families ABCDI. We will also show uniformly 
that there always exists a nonempty Zariski open IT with IT FTZ. 


Remark 2.1 0. The reader may question the usefulness of the Strong Conjecture. Given Etingof’s 
2.3 and the fact that proving V^{k) P3rkjy^(A:) for just one h.s.o.p. 0 would yield 


Theorem 


the desired uniform proofs of Facts 1-3, why not take 0 to he the h.s.o.p. eoming from Cherednik 
algebras? And, given the difficulty of constructing relevant h.s.o.p.’s uniformly, do we know that 
we really have more freedom in our choice of 0? 


° If w e ignore the cyclic group action, the linear independence of the characters jjx in the proof of Proposi¬ 
tion 2.9 shows that the linear isomorphism T®(fc) =c[w] uniformly implies the combinatorial isomorphism 

=w Parkj^‘^(fc). The author is unaware of a similar linear independence result for W x Z^/i-characters. At any 
rate, an explicit W x Z^^-equivariant bijection between V^{k) and ParV.^{k) would be desirable for combinatorial 
understanding. 
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To compute the locus V®{k) , we need to solve a system of polynomial equations arising from the 
h.s.o.p. 0. When 0 is only understood as an element of the common kernel of Dunkl operators, 
solving such a system seems difficult. The Strong Conjecture represents the hope that parking 
functions can be understood without reeourse to Cherednik algebras. 

The Zariski openness oflA in the Generalized Strong Conjecture can be interpreted as saying that 
the dimension of the “parameter space” of relevant 0 for the Strong Conjecture is measured by 
the dimension of the vector space C[F]fc/i+i). The following result shows that these 

dimensions ean be large, meaning that there are signifieantly more ehoices of 0 than the one coming 
from Cherednik algebras. 

In order the state the dimension of Homc[^y](I/*, let us introduce some notation. If 

T = {hi > • • • > hn) is a weakly decreasing sequence of nonnegative integers, let 5{pi) be the 
number of distinct entries in pL, less one. The following result shows that the dimension of li in the 
Generalized Strong Conjecture can be much greater than one. 

Proposition 2.11. The dimension of the C-vector spaee Homc[^] (P*, C[P]fcft_|_i) in types ABCDI 
is as follows. In the formulas below, the jj-i and Ui are nonnegative integers. 

• When W = &n, we have h = n and 

(2.8) dim(Homc[u/](P*,C[I/]fc/j+i)) = 

j2^iyi=kn 

• When W = W{Bn) = W{Cn), we have h = 2n and 

(2.9) 

dim(Homc[u/](P*,C[P]fc/i+i)) = # |(/ii > ■ ■ ■ > tin) ■ = 2n/c + 1 , exaetly one tii oddj . 

• When W = W{Dn), we have h = 2n — 2 and 

(2.10) 

dim(Homc[u/](I^*,C[P]fcft+i)) = # |(;Ui > • • • >/in) : Y tii = {2n — 2)k + l, exactly one pLi 

• When W = W{l 2 {m)), we have h = m and 

(2.11) dim(Homc[u/](P*,C[P]fc;,+i)) = k + l. 

Proof. While these results are somewhat standard, we perform the relevant calculations for the 
convenience of the reader. 

First consider the case W = Gn for n > 1. The defining representation decomposes as 
C” = VG l6„- For any degree d, we have the following identifications of ©n-modules: Sym'^(C"') = 
Sym'^(P © le„) = 0f=oSym*(P) © Sym'^“*(l6„) = 0f=oSym*(P). Since this is true for any d, 
we conclude that Sym^(P) © Sym'^“^(C"^) = Sym'^(C”^). This allows us to compute the desired 
dimension by finding the multiplicity of V in Sym'^(C”') and Sym'^“^(C'^) and then subtracting. 

We can identify Sym'^(C”) with the action of &n on degree d monomials in the variables 
xi,...,Xn. A system of orbit representatives is given by • • • Xn"}, where > • • • > //n 
and hi = d. We may identify V with the ©n-iireducible S^ corresponding to the partition 
A = (n — 1,1) h n. Young’s Rule tells us that for // = (/ri > • • • > pin), the multiplicity of V in the 
S,i-module generated by ■ ■ ■ Xn" is This completes the case IT = ©„• 

Suppose that IT has type Bn/Cn (and n > 2) or Dn (and n > 4). We may identify V with the 
defining action of IT on C"^. As before, we identify Sym'’*(C”) with the (signed) permutation action 
of IT on the collection of degree d monomials in the variables xi,..., x„. Given p, = (pi > • • • > pn) 
with Yh hi = d, we get a corresponding submodule generated by x^^ ■ ■ ■ Xn". 

We claim that the multiplicity of V in equals either one or zero, according to whether 
p contains a unique odd entry or not. To see why this is the case, consider the standard em¬ 
beddings W{Bn-i) C W{Bn) and W{Dn-i) C W{Dn). Any copy of V inside must be an 
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R-dimensional submodule containing an (n — l)-dimensional subspace V <Z V on which the sub¬ 
groups W{Bn-i)/W{Dn-i) act trivially. If contains more than one odd part, it is impossible 
to find such a V. If /U contains no odd parts, the diagonal subgroup W n diag(±l,..., ±1) acts 
trivially on M^, so that contains no copy of V. In contains precisely one odd part /Uj, the 

unique copy of V inside is generated by xf* , r , G M^. 

Finally, suppose that W = hirn). We consider the generating set of the dihedral group W given 


by the two matrices 


0 




c 

0 C 


The k + 1 copies of the reflection representation V sitting 


inside the space C\y]km+i = C[x, y\km+i are spanned by the sets 


{xfcm+i 


fcm+1') 


y .^}, 


,{xy 


km km 
, X 


y}- 


□ 


3. Parking stabilizers 


In this section and the next, we will prove the Intermediate Conjecture in type A. The results 
and proofs in this section are uniform; we specialize to type A in the next section. 

In order to prove the Intermediate Conjecture, we need to prove an isomorphism of IF x 
sets. For any finite group G, to prove that a given pair of finite-dimensional C[G]-modules are 
isomorphic, it is enough to show that their characters coincide. On the other hand, for general 
finite groups G there can be two finite G-sets S and T with the same (permutation) character such 
that there is no G-equivariant bijection S =g T. To prove our IF x Z^/j-set isomorphisms, we will 
rely on the following basic sieve-type result. 

Lemma 3.1. Let G be a finite group and let S and T he finite G-sets. Suppose that for every 
subgroup H < G which arises as the stabilizer of an element of S or T, the corresponding fixed 
point sets have the same cardinality: 

|5^l = \r^\. 

Then there is a G-equivariant bijection S =g T■ 


Proof. Consider the poset P of subgroups of G which arise as stabilizers of elements of S or T, 
ordered by inclusion. For any subgroup H ^ P, the hypothesis |5^| = |T^| may be rewritten as 

(3.1) \{s € S : StabGis) = K}\ = ^ |{f G T : StabG(t) = A:}|. 

H<pK H<pK 

Since P is a finite poset and Equation |3.1| holds for all P G P, we have 

(3.2) \{s€S : StabG(s) = H}\ = |{t G T : StabG(t) = H}\ 


for all subgroups p[ € P. 

Taking H = {e}, we get that |5| = \T\. We argue by induction on this common cardinality. 
Choose So £ ‘5 arbitrarily. By Equation 3.2, there exists to G T such that StabG(so) = StabG(to)- 
Extend the assignment sq >--)• to in the unique way to get a G-equivariant bijection between the 
orbits G.so —5- G.to- On the other hand, since 

(3.3) StabG(5-'So) = 9StahG{so)g~^ = gStahG{to)g~^ = StahG{g.to) 


for all g G G, the hypothesis of the lemma continues to hold when one replaces S with S — G.sq 
and T with T — G.to- The lemma follows from induction. □ 


The G-sets we will apply Lemma 3.1 to will be the IF x Z^/j-sets Park{y^(A;) and V^{k). In order 


r0l 


to apply Lemma |3.1| effectively, we will need to characterize the subgroups H < W x which 
arise as stabilizers in the actions on Parkjy^(A:) or F®(/c) compute the fixed set sizes |Park)y^(A:)^| 
and \ V®{k)^\. The fundamental enumerative result which allows us to count V^{k)^ is as follows. 
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Lemma 3.2. Let 0 : V —)• V be a h.s.o.p. of degree kh + 1 carrying V* such that the parking 
locus V®{k) is reduced. Let X C V be any subspace which is .stabilized by 0. The intersection 
X n V^{k) has precisely {kh + points. 

Proof. In fact, this is true even if 0 does not commute with the action of W. By assumption, we 
can restrict 0 to get a polynomial map 0|jv : X —)• X of homogeneous degree kh + 1. By Bezout’s 
Theorem and the fact that 0|^^(O) = {0}, we get that 0|x has (A:/i +fixed points counting 
multiplicity. The multiplicities of all of these fixed points must equal 1 because the locus V®{k) is 
reduced. □ 


In order to apply Lemma 3.2, we will need to find some interesting subspaces X <Z V which 


are stabilized by 0. The subspaces we will consider will be intersections of subspaces given in the 
following lemma. For w ^ W and (, G C, let E{w,f) ■.= {v gV : w.v = f,v} be the corresponding 
eigenspace in the action of w on V. In particular, we have E{w, 1) = . 


Lemma 3.3. Let ^ G C be a complex number satisfying = 1 and let 0 be any h.s.o.p. of degree 
kh + 1 carrying V*. For any w G W, the eigenspace E{w,^) is stabilized by 0. 


Proof. Let v G E{w,f,). We compute 

(3.4) w.&{v) = &{w.v) = Q{f,v) = = ^0(u), 

where the first equality uses the fact that 0 commutes with the action of W, the second uses the 
fact that V G E{w,f,), the third uses the fact that 0 is homogeneous of degree kh + 1, and the 
fourth uses the fact that = 1. We conclude that Q{v) G E{w,f,). □ 


When = 1, Lemma 3.2 implies that the flats X of the intersection lattice L are stable under 
the action of 0. Alex Miller studied the poset of ^-eigenspaces E{w,ff) of elements tc of a complex 
reflection group W for a fixed ^ 7 ^ 1, ordered by reverse inclusion [22] . In this paper we will consider 
“mixed” subspaces which are intersections of the form X f^E{w,£f), where X G C and = 1. The 
study of arbitrary intersections of eigenspaces (corresponding to possibly different roots of unity ) 
could yield interesting combinatorics. 

In order to apply Lemma 3.1, we will need to determine which subgroups H <W x arise as 
stabilizers of elements of ParT^y (/c) or V^{k). In particular, this should be the same collection of 
subgroups. In the case of V^{k), an answer is as follows. 


Lemma 3.4. Let Q be a h.s.o.p. of degree kh + 1 carrying V* and let p G V®{k) be a point 
in the parking locus. Let X{p) G C be the minimal flat containing p under inclusion and let 
d > 1 be minimal such that there exists w gW with {w,g‘^).p = p. Then d\kh and the stabilizer 
Stabvi/xZfc^(p) is generated by Wx{p) and {w,g'^): 

(3.5) StabvuxZfeJp) = (Wx{p) x {e}, {w,g^)'j . 

Proof. In fact, this statement is true for an arbitrary point p G V and does not depend on p lying 
in a parking locus. 

Since {w,g^).p = p, we have that {w"^, g'^"^).p = p for all integers m > 1. The minimality of d 
forces d\kh. Since p G X{p), any element of the isotropy group Wx(p) of the flat X{p) must fix p. 
This establishes the inclusion D. 

To illustrate the reverse inclusion, suppose {w',g'^ )-P = P for some G W and some d' > 1. By 
our choice of d, there exists an integer m such that g'^' = g'^'^. Then p = {w', g^').{w, g^)~'^.p = 
{w'w~^, e).p. The group element w'w~'^ G W therefore fixes the point p gV. Moreover, we know 
that the intersection of X{p) with the fixed space is a flat in the intersection lattice C 

which contains p. By the minimality of X{p) under inclusion, this forces X{p) C y^’’^ ^ ^ go that 
w'w~'^ G Wx{p). This means that {w',g'^') = {w'w~'^,e){w,g^)^ G (Wx(p) x {e}, (ui, g’'^)), which 
proves the inclusion C. □ 
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In order to apply Lemma 3.1 the W x Z^/^-stabilizers of elements in Parky[/^(k) need to have the 


same form as the subgroups in Lemma |3.4[ To demonstrate this, we have the following result. 


Lemma 3.5. Let [v,Xi 5 ••• 5 Xj^ he a k-W-noncrossing parking function and let d > 1 he 
minimal such that there exists w £ W with {w, g'^) .[v, Xi 3 ••• D Xj.] = [v,Xi D ••• D X^]. 
Then d\kh and the stabilizer StabwxZfeh(b)2 2 ^k]) is generated by WyXi = vWx^v~^ and 

{w,g^): 

(3.6) StabvExZfeh ([f, D • • • D Xk]) = (WyXi x {e}, {w, g^)^ . 


Proof. We have that d\kh as in the proof of Lemma 3.4 To prove the inclusion D we need only 
observe that, for u £ we have v~^uv £ Wxi- Using the definition of the equivalence relation 

defining noncrossing parking functions, we compute 


{u, e).[v, D • • • D Xfc] = [uv, D • • • D Xfc] 

= [v{v~^uv),Xi U • • • 2 Xfc] 
= ^■■■^Xk]. 


To prove the reverse inclusion, suppose {w',g^ ) is in the stabilizer on the left hand size. Choose 
m > 1 so that g'^ = Then {w'w~'^,e) fixes [v,Xi 2 ••• 2 Xk]. In other words, we have 

[w'w~'^v,Xi 2 ••• 2 Xk] = [u,Xi D ••• D Xk]. This implies w'vj~'^vWxi = vWx^- Multiplying 
on the right by gives w'w~'^WyXi = IUiXd or w'w~'^ £ WyXi- We conclude that {w',g'^ ) = 
{w'w~^,e){w,g'^)^ £ (lTj;Xi x {e}, {w,g'^)'). This proves the inclusion C. □ 


By Lemmas 


3.4 


and 


3.5 


if p is an element of Park^^{k) or U®(A;), the stabilizer StahwxZkhiP) 


of p inside IT x Xkh has the form H = (Wx x {e}, (tc, 5 '^)), where X £ C \s a hxed flat and 
{w,g'^) £ W X Tjkh is a fixed group element. This is a sufficiently well behaved collection of 
subgroups that we can compute explicit formulas for the corresponding fixed sets in type A and 
prove that these formulas agree. 

In the classical case k = 1, Lemma 3.5 can be strengthened somewhat. Let us identify Zh = C = 
(c), the subgroup of IT generated by our distinguished Coxet er e lement. The action of IT x C on 
Parkjy"(l) is given by (tc, c™').[u, A] = [wvc~ 


Lemma 


3.5 


and a quick calculation show that 
Stabvi/xc(b)= (iT^x X {e}, c'^)), where 1 < d < h is minimal such that c^.X = X. It 

would be interesting to see such a structure reflected in the action of IT x C on T®(1). 


4. Parking on the symmetric group 


The goal of this section is to prove the Intermediate Conjecture when IT = &n is the symmetric 
group. Throughout this section we let IT = &n, we let V be the reflection representation of 6 ^, 
and we hx a h.s.o.p. 0 = {9i ,..., 6n-i) of degree fc/i +1 = kn-pl carrying V* such that the parking 
locus V®{k) is reduced. 

Our aim is to prove that there exists a IT x Z^^-equivariant bijection V®{k) 

The tool we will use to achieve this is Lemma |3.11 That is, we want to show that for any subgroup 


Park^f(fc). 


H < W X Zkn which arises as the stabilizer of an element of T®(A:) or Parkg^(A:), the fixed point 
sets V®{k)^ and Parkg^(A:)^ have the same cardinality. In fact, we will show that these fixed sets 
are counted by the same formula. 


By Lemmas 3.4 and 3.5, we may assume that our subgroup H is given by 


(4.1) 


H = (^Wx X {e},{w,g^)) 


where A is a flat in the intersection lattice, w £ &n is a permutation, and the positive integer d 
satishes d\kn. We fix A, w, and d (and hence H) throughout this section. We also hx the notation 
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r We will often identify X with the set partition of [n] dehned by i ~ j if and only if the 

coordinate equality X j = Xj holds on X. 

Thanks to Lemma 3.3, counting the locus fixed set is not difficult. 

Lemma 4.1. The fixed set V^{k)^ has cardinality 

(4.2) = {kn + l)dim(AnE(«;,C-‘^))^ 


Proof. Let p G V^{k). The point p is fixed by the parabolic subgroup Wx if and only if p G X. Also, 
we have that {w, g'^).p = C'^{w.p), so that {w, g’^) fixes p if and only if p G E{w, C~^)- Therefore, we 
have that 


(4.3) 


v^{k)^ = V'^ik) n{xn E{w, c^)) 


\H 




-d\ 


By Lemma 3.3, the intersection of subspaces X n E{w, is stable under the action of 0 on V. 


The claimed formula for \V^{k)^\ follows from Lemma 3.2 


□ 


The task of the remainder of this section is to prove that we have the corresponding equality 
Parkg^(A:)^ = {kn + i)dim(A:nE(«),c )) fQj. noncrossing parking functions. The strategy is to show 
that the fixed points Parkg‘^(A;)^ are equinumerous with a class of functions having the right car¬ 
dinality. The argument is reminiscent of various “twelvefold way”-style arguments in enumeration 
and is a more refined version of arguments appearing in the proof of the Weak Conjecture in type 
A [21 [26]. 


Definition 4.2. Identify the flat X with its eorresponding set partition of [n]. A function / : [n] —)> 
[kn] U {0} is (tt), g''^, X)-admissible if 

• i ^ j in X implies f{i) = f{j) and 

• f{w{i)) = g'^{f{i)) for 1 < i < n, where g aets on the set [kn] U {0} by the permutation 
(l,2,...,A:n)(0). 


Given any function / : [n] —>■ [kn] U {0}, let cr(/) be the set partition of [n] whose blocks are 
the fibers of /. The first bullet point in Definition |4.2| is the condition that X refines cr(/). In 


particular, the first bullet point is vacuous if X = V, in which case Definition 4.2 reduces to the 
definition of {w, g*^)-admissible functions in [26|. Moreover, iiX flY are flats, then every {w, g'^, T)- 
admissible function is automatically (re, 5 ''^, A")-admissible and a (tc, A)-admissible function / is 
{w,g'^, y)-admissible if and only if Y refines (t(/). 

When r 

formula as in Lemma l4.1 


= ^ > 1, the collection of (tc, x)-admissible functions is counted by the same 


Lemma 4.3. Assume r > 1. The number of {w, g^, X)-admissible functions / : [n] —)• [kn] U {0} 
equals the quantity {kn + i)dim(xnE(w),c '*))_ 

Proof. The idea is to show that the dimension dim(A n E{w, C~^)) may be interpreted in terms 
of the set partition X and the cycle structure of w. We let e* denote the standard coordinate 
vector in C" for 1 < i < n. We have the orthogonal decomposition C" = D©((1,1,...,1)), where 
V is the reflection representation of Gn- 

We begin by describing the eigenspace E{w, Let (ii, i2, ..., im) be a cycle of the permuta¬ 
tion w G &n- The restriction of the operator w on C” to the subspace (e^^, Cjj,..., ei^) has the m 
simple eigenvalues l,/3,/3^,... where fl = e~m . In particular, we have that the intersection 

((eij,ei 2 ,... Tim) n D) n E{w,Q~’^) equals 0 unless r|m. If r|m, the vector eq -|- + • • ■ + 

Q-{m-i)d^^ lies in V and spans the intersection ((eq, eq,..., n D) n E(w, (here we are 
using the assumption r > 1). The eigenspace E{w,(^~'^) therefore has one dimension for each cycle 
of w of length divisible by r, and the eigenvector corresponding to such a cycle {ii,i2, ■ ■ ■ ,im) is 

en+C-''eq + --- + C-^”^-')''e*m- 
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Next, let us describe the intersection X n B(w, Recall that we have z ~ j in X if and only 
if the coordinate equality Xi = Xj holds on X. Let , im) be a cycle of the permutation w. 

As before, the subspace (eq, Cjj, • • •, of V corresponding to the cycle (ii, ^ 2 , • ■ •, im) intersects 
X n E{w, in 0 unless r|m. However, if r|m, the eigenvector + C~^^i 2 + • • • + £ 

E{w, C~'^) of the last paragraph lies in X if and only if for all 1 < j,£ < m we have the following 
congruence condition (*) on the entries of the cycle (H, Z 2 ,..., im)- 

(=t=) ij ^ ii in X ^ j — £ = 0 (mod r). 

If the congruence condition (=t=) does not hold on the cycle {ii,i 2 , - - - ,im), we still have that 
(eq, Cjj, • • •, n {X n E{w,C~'^)) = 0. If (*) does hold on the cycle {ii,i 2 , - - - ,im), the in¬ 
tersection (eq, 6^2, • ■ •, n (A n E{w, C~'^)) is one-dimensional. Moreover, if (ii, ^ 2 , • • ■, im) and 
{i'l, ^ 2 ,..., are two cycles of w such that an element of {ii, ^ 2 , ■ • •, im} is equivalent in X to 
an element of {i'i,i 2 , ■ ■ ■, *m'}) the intersection of the larger span (eq, 6*2 , • ■ •, , Cj',..., Cj/ ) 

with X n E{w, equals the minimum of the dimensions of (eq, ei^, - - -, H (A n E{w, C~'^)) 
and (cj/. ■ ,6*^,) n {X n E{w,C~'^))- 

We are ready to state the dimension of A n E{w,C,~'^) in terms of A and w. Call a cycle 
(ii, ^ 2 , ■.., im) of w good if r|m and the congruence condition (*) holds on (ii, i 2 ,..., im)- Call 
(ii, i 2 , ■.., im) bad if it is not good. Define an equivalence relation ~ on cycles of w generated 
by C r\j C' if an element of C is equivalent to an element of C in the set partition A. Call an 
equivalence class of cycles good if every cycle in that class is good and bad otherwise. The above 
reasoning gives the following claim. 

Claim: The dimension of A nE{w, C~'^) equals the number G{w) of good equivalence classes of 
cycles of w. 

By this claim, we need to show that the number of (rc, 5 '^, A)-admissible functions / : [n] —?■ 
[kn] U {0} equals {kn + 1)'^^"'). If / is a (rc, A)-admissible function, the properties i ~ j in 
A f{i) = f{j) and f{w{i)) = g'^{f{i)) imply that the choice of f{i) for 1 < i < n determines 
/ on the equivalence class of the cycle of w containing i. If (H, * 2 , • • ■, ^m) is a bad cycle of rc, we 
are forced to have f{ii) = f{i 2 ) = ■ ■ ■ = f{im) = 0 , so that / sends the entire (bad) equivalence 
class of (n, i 2 , ■.., im) to 0. On the other hand, if i appears in a cycle of w contained in a good 
equivalence class we may choose f{i) to be any of the kn+1 elements of [/cn]U{0}. The choice of f{i) 
determines / on the entire (good) equivalence class of the cycle containing i. Since there are G{w) 
good equivalence classes of cycles, we conclude that there are {kn -|- (u), A)-admissible 

functions. This completes the proof of the lemma. □ 


In the proof of the Weak Conjecture in type A presented in [26], the author characterized set 
partitions cr{f) whose blocks are the fibers of a (re, g''^)-admissible function / : [n] —)• [kn] U {0}. 
This characterization is easily generalized to include a set partition A. 

Definition 4.4. A set partition a = {Hi, H 2 , • • ■ } of [n] is {w, r, A)-admissible if 

• A refines a, 

• a is W-stable in the sense that w{a) = {w{Bi),w{B 2 )-,...} = a, 

• at most one block Bi^ of a is itself w-stable in the sense that w{Bi^) = Bi^, and 

• all other blocks of a belong to r-element w-orbits. 


Observe that if A D A are two flats in C, then every (tc, r, A)-admissible partition a is auto- 

is 


matically {w, r, A)-admissible. In particular, if A = A, the first bullet point in Definition 4.4 
vacuous and Definition 4.4 reduces to |26[ Definition 8.3]. 


Lemma 4.5. Assume r > 1. 

Let / : [n] —)■ [kn] U {0} be a {w, g^, X)-admissible funetion. The set partition ct(/) of [n] is 
{w, r, X)-admissible. 
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The number of {w , g'^ , X) -admissible functions / : [n] — )• [kn] U {0} is the quantity 
(4.4) kn{kn — r){kn — 2r) ■ ■ ■ {kn — {b„ — l)r-), 

(7 

where the sum is over all {w,r^X)-admissible partitions a of [n] and b^j is the number of orbits of 
blocks in a of size r. 


is effectively the same as |26( Lemma 8.4]; one just observes how to take 

X into account. 


The proof of Lemma 4.5 


Proof. Let / : [re] —)• [kn] U {0} be a (re, X)-admissible function and consider the set partition 
(j{f ). If the fiber /“^(O) C [re] is nonempty, it is the unique ic-stable block of (t(/) (here we 
use the assumption r > 1). If /“^(O) = 0, then (T{f) does not contain any ic-stable blocks. The 
condition f ~ j in X f{i) = f{j) means that X refines cr{f). The condition f{w{i)) = g‘^{f{i)) 
implies that cr{f) is ic-stable and the blocks of cr{f) (other than Bi^., if it exists) break up into 
r-element tc-orbits. 

By |26l Lemma 8.4], the lemma is true when X = V. In fact, the proof of |26l Lemma 8.4] 
shows that the number of {w,g'^, B)-admissible functions / : [re] —)• [kn] U {0} which induce a fixed 
{w, r, I4)-admissible partition a of [re] is the product kn{kn — r){kn — 2r) ■ ■ ■ (kn — {b^ — I)!")- The 
result for general X follows from the fact that a function / : [re] —?■ [A:re]U{0} is {w, g^, X)-admissible 
if and only if the associated set partition a of [re] is (u), r, X)-admissible. □ 


Our next goal is to relate admissible set partitions to parking functions. We think of k-Gn- 
noncrossing parking functions as pairs (vr, /), where tt is a /^-divisible noncrossing partition of [kri] 
and f : B f{B) is a labeling of the blocks of tt with subsets of [re] such that [B[ = k[f{B)[ for 
every block B ^ it and [re] = fi^)- To any such pair (tt,/), we associate the set partition 

cj(7r, /) of [re] defined by f ~ j if f and j label the same block of vr under the labeling /. 

Lemma 4.6. Assume r > 1. 

Suppose (tt,/) G Parkg^(A:) is fixed by the subgroup H = (Wx x {e}, {w, g‘^)). The partition 
cj(7r,/) of [n] determined by (tt,/) is {w,r, X)-admissible. 

Conversely, if a is a fixed {w, r, X)-admissible partition of[n], the number of elements in Parkg^(fc) 
which are fixed by H and induce the partition a is 

(4.5) kn{kn — r){kn — 2r) ■ ■ ■ {kn — {b^j — l)r), 

where b^ is as in Lemma \4^ 

The hard work here was already done in [26( Lemma 8.5]. 


Proof. By |26( Lemma 8.5], the lemma is true when X = V. To deduce the lemma in general, 
observe that (vr, /) G Parkg^(A:) is fixed by Wx if and only if the set partition 17 ( 77 , /) associated to 
(vr,/) coarsens X. It follows that if (vr,/) is fixed by H, then <7(77,/) is (u),r,X)-admissible. The 
claimed product formula is immediate from [261 Lemma 8.5]. □ 


We are ready to prove the analog of Lemma 4.1 for noncrossing parking functions. 


Lemma 4.7. Let W = &n be of type A. Let X € C be a flat in the type A intersection lattice 
and let w G &n be a permutation. Find a divisor d[kn. The number of k-Gn-noncrossing parking 
functions fixed by the subgroup H = {Wx x {e}, {w,g^)) ofWx Tjkn is given by the formula 

[P^<^{kf[ 




(4.6) 

Proof. Assume first that r > 1. Lemma |4.3| shows that the ri ght han d sid e counts the number of 


4.5 


and 


4.6 


(rc, 5 '^, A)-admissible functions / : [re] —)• [kn] U {0}. Lemmas 
side counts the same quantity. 

Now consider the case r = 1. We have that = 1, so that X n E{w, C^) = X Ci V 


show that the left hand 
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To finish the proof, it suffices to show that |Parkg^(/c)'^| = {kn + i)dim(A:nV'“)_ gd _ 

we have H = {Wx,w) < W. The parking function (vr,/) G Park^^(A:) is fixed by w if and 
only if every block 5 of vr is labeled by a union of cycles of w. It follows that (vr,/) is fixed by 
w if and only if (vr,/) is hxed by the entire parabolic subgroup Wy™. Therefore, we have that 
Park^y^ik)^ = Park^^{k)^', where H' = (ITx,W») = Wxnv-’ < W. 

Consider X n as a set partition of [n] and let w' € &n be a permutation whose cycles 
are the blocks of X n V^. Then X n = V^' and Park^^ (k)^' = Parkjy^(A:)'^^ By the ©„- 
equivariant bijection Parkg^(A;) to classical Fuss parking functions of size n presented in [26], we 
have \Pa'ck^ {k)'^'\ = {kn + where cyc{w') is the number of disjoint cycles of w'. On 

the other hand, we have cyc{w') — 1 = dim(C"'^) = dim(X n V^). □ 


All of the pieces are assembled for the proof of the Intermediate Conjecture in type A. 


Theorem 4.8. Let W = of type A and let V denote the associated reflection representation. 

Let 0 be any h.s.o.p. of degree kh + 1 = kn + 1 carrying V* such that the parking locus V^{k) is 
reduced. There exists aW x ’L^n-^Quivariant bijection V^{k) Park{y^(A:). 

In particular, the Intermediate Conjecture holds in type A and Theorem \1.1\ is true. 


Proof. Let H < W x be a subgroup such that H aris es a s th e W x Z^n-stabilizer of some 
element of either V^{k) or of Parkj^‘^(A:). By Lemmas 


3.4 


and 


3.5 


there exists a fia t X G C, a 

group element w G IT, and a divisor d|A:n such that H = {Wx x {e}, {w,g'^)). Lemmas 4.1 and 4.7 


may therefore be applied to show that the fixed sets V^{k)^ and Parkjy^(/c)^ have the same size. 
Lemma [3T] with G = W x Z^n, supplies the desired IT x Z^^-equivariant bijection. □ 


Since we assumed nothing about the h.s.o.p. 0 other than the reducedness of the associated 
parking locus T®(/c), the argument presented in the last two sections proves the following statement 
in type A. 

Let 0 be any h.s.o.p. of degree kh + 1 carrying V* such that V^{k) is reduced. 

We have a IT x Z^/^-equivariant bijection V^{k) =]y,^ikh P3rk(y^(A:). 

Aside from the claim about the nonempty Zariski open subset U, this proves the Generalized Strong 
Conjecture in type A. The same style of argument could be used to prove the above statement for 
the other classical types BCD, relying on known combinatorial models for Park(^^(A:) in each of 
these types. 


5. The Generic Strong Conjecture 


The purpose of this section is to give evidence for the Generic Strong Conjecture, and in particular 
show that the Generic Strong and Intermediate Conjectures are equivalent. 

Recall that TZ is the subset of the affine space Hom£[iy](T*, C[T]fch+i) consisting of those IT- 
equivariant polynomial maps 0 : V —> V of homogeneous degree kh + 1 such that 0“^(O) = {0} 
and T® is reduced. Our first main goal is the following result. 

Theorem 5.1. There exists a nonempty Zariski open subset U of }lom\y{V*,C[V]kh+i) such that 
UTIZ. 


rem 


5.1 


The proof of Theorem |5.1| will rely on Etingof’s Theorem |2.3| and will be uniform. By Theo- 
the Main Conjecture exhibits the chain of implications 

Strong => Generic Strong => Intermediate Weak, 

we will demonstrate that 


as claimed in the introduction. After proving Theorem 5.1 


Generic Strong Intermediate; 









EVIDENCE EOR PARKING CONJECTURES 


19 


the proof of this equivalence relies on Theorem 5.1 


To prove Theorem 5.1 


we will use a number of basic analytical and topological results. The 
first of these is a multidimensional version of Rouche’s Theorem from complex analysis. Endow C'^ 
with its usual Euclidean norm || • || : —)> M>o given by ||(ai,... ,a 7 v)|| = yjaioi + • • • + an^- 

For any z G and e > 0, let B[z, e) = {z' € : ||z — z'|| < e} be the open Euclidean ball of 

radius e centered at z. 

Let F : —)> be a holomorphic function. A zero of E is a point zq G with F{zo) = 0. 

A zero zq of F is called isolated if there exists e > 0 such that zq is the only zero of F contained 
in the ball B{zo,e). Given an isolated zero zq of F, one can dehne the multiplicity m of zq using 
the Taylor expansion of F around zq. An isolated zero zq of F is called simple if it has multiplicity 
one; this is equivalent to the condition that the Jacobian matrix of F is nondegenerate at zq. 

In this paper, we will only consider the case where E is a polynomial mapping and all of its 
zeros Zq are simple. As in the case = 1, the multidimensional version of Rouche’s Theorem gives 
control over the number of zeros contained in some bounded domain under perturbations of E 
which are “small” on the boundary cAI. 


Theorem 5.2. (Multidimensional Rouche Theorem) Let F, G : —>■ be holomorphic functions 

and let Ll C be a bounded domain whose boundary dLl is homeomorphic to a sphere. Assume 
that F has a finite number of zeros on the domain Ll (which will automatically be isolated). Let M 
be the number of these zeros, counted with multiplicity. If the inequality ||E|| > ||G|| holds on the 
boundary dLl, then the function F + G also has M zeros on Ll, counted with multiplicity. 


In all of our applications of Theorem 5.2, the functions E and G will be polynomial, the domain 
LI will be a ball, and we will have the zero count M = 1. 

To prove Theorem 5.1 and the equivalence of the Generalized Strong and Intermediate Conjec¬ 
tures, we will need to consider the relationship between the Euclidean and Zariski topologies on 
the set C'^. The hrst tool we use in this regard is well known. 


Lemma 5.3. LetlA C be a nonempty Zariski open set and suppose X C C'^ satisfies U ETC 
C^. ThenX is path connected. 


Proof. As a Zariski open subset of C^, we know that U is path connected. Let V := —U he 
the complement of U in C'^, so that V is a proper subvariety of C'^. It is enough to show that for 
any point p G V, there exists a path 7 ; [0,1] — >■ such that 7 ( 0 ) = p and 7 (t) G ZJ for 0 < t < 1. 

We claim that we can take 7 to be a linear path 'y{t) = p + vfi for some vq G — {0}. To 
see this, let L„ ■.= {p + vz : z G C} for v G — {0}. Then L„ is a copy of C and V n is a 
subvariety of L„. It follows that V H is hnite or V C E„ for any v G — {0}. Since V is a 
proper subvariety of C-^, we can find v' G — {0} such that V n E^/ is hnite. This means that 
there exists a nonzero complex number a such that p + av't G U for all real numbers 0 < t < 1. 
Taking vq := av', we get our desired path 7 . □ 


Recall that a subset C C is called constructible if there exist varieties Vi,..., Vm, Wi,..., Wn C 

such that 

m 

(5.1) C = \J{Vi-W^). 

i=l 

Equivalently, a subset C C is constructible if it is locally closed in the Zariski topology. We will 
need to consider images of varieties under the standard projection map vr : -» C^. While 

such images are not varieties in general, we have the following result (see, for example, M)- 

Lemma 5.4. Let tt : be the projection map obtained by forgetting the last n coordi¬ 
nates. IfVF is a variety, then vr(V) C is a constructible set. 
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It will be crucial for us to show that a certain constructible set C has nonempty Zariski interior. 
To do this, we will use the following fact. 

Lemma 5.5. LetC C be a constructible set and letlA be the Zariski interior ofC. Suppose there 
is a point p G C and a real number <5 > 0 such that the open ball Bi^n{p, 6) satisfies B^n{p, 5) C C. 
Then U is nonempty and contains p. 


Proof. Since C is constructible, if = 0 then C would be contained in a proper subvariety of 
C^. But no proper subvariety of contains a nonempty Euclidean ball, so U is nonempty and 
p GU. □ 


We have assembled all the pieces we need to prove Theorem 5.1 


Proof, (of Theorem 5.1) We start by enlarging our ambient space to consider all homogeneous 
degree kh + 1 polynomial maps 0 : V — V, whether or not they are W-equivariant. 

For the remainder of this proof, fix a choice of ordered basis xi,..., Xn of the dual space V* of 
the reflection representation. Let A denote the product 


n n 

/--s /--s 

(5.2) A — C[xi, . . . , Xn]kh+1 X • • • X C[xi, . . . , Xn]kh+1 — X • • • X . 

Counting monomials, we get that A is a copy of the affine complex space , where N = • 

For every point 0 = {6i,... ,0n) G A, we get an associated polynomial mapping 0 : V —)• V 
which sends a point with coordinates (xi,..., x„) to the point with coordinates (0i,..., 6n). This 
identifies A with the collection of homogeneous polynomial maps V —)• V of degree kh + 1. 

We claim that there is a nonempty Zariski open subset V of A such that, for every mapping 
0 : V —V in V, we have 0“^(O) = {0}. To see this, let 0 = ( 6 *i,... ,6n) G A. It is well known 
that 0“^(O) = { 0 } if the sequence 9i,... ,6n G C[V]kh+i is a regular sequence in the polynomial 
ring C[IZ]. So it is enough to show that there exists a nonempty Zariski open subset V C A such 
that for all 0 = ( 01 ,..., On) G V, the sequence 0i,..., 0„ is regular. This is a well known fact in 
algebra; see for example m p- 48]. 

Given any 0 = (0i,..., On) G A, let V®{k) be the subscheme of V cut out by the ideal (0 — x) := 
(01 — xi,..., On — Xn). This is the same definition as before, but we are no longer assuming that 
the linear map Xj i—)• 0 * is W-equivariant. 

Given 0 G V, the reducedness of V®{k) can be detected by a Jacobian condition. Let Mat,i(C) de¬ 
note the space of nxn complex matrices. Given any point v G V with coordinates (xi(u ),... ,Xn(v)) = 

(vi,..., Vn) G C^, let J(Q)v G Mat„(C) denote the Jacobian matrix ( ^ ) of the polynomial 

j / l<ij<n 

map 0 = ( 01 ,..., On) '. V —)■ V evaluated at the point (xi,..., x^) = (ui,..., Vn). The Jacobian 
criterion for reducedness is as follows. 


For 0 G V, the scheme V^{k) fails to be reduced if and only if there is some point v G V such 
that 0(u) = V and the matrix J(0)„ has 1 as an eigenvalue. 

Equivalently, if In G Matn(C) denotes the nxn identity matrix, then V®{k) fails to be reduced if 
any only if there is some point v gV such that 0(u) — u = 0 and the matrix J{Q)v — In is singular. 
The reasoning of the last paragraph leads us to consider the diagram of maps 

(5.3) A AxV Matn(C) x V, 

where the map on the left is projection tt : A x F ^ A onto the first factor and the map on the right 
is (p : (&,v) I—>■ (J(0)v — In, Q{v) — v). Both tt and are morphisms of affine complex varieties. 
Gonsider the subvariety Z C Mat„(C) x V given by 

(5.4) Z = {Ag Matn(C) : det(A) = 0} x {0}. 

The Jacobian criterion for reducedness translates to say: 
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Given 0 G V C A, the scheme V®{k) fails to be reduced if and only if 0 G Tr{(p i(Z)). 

We have that is a subvariety of the product space AxV. Since vr is proje ction -» C^, 


the “pathological set” tt{(p ^(Z)) is a constructible subset of A by Lemma 5.4 


At this point in the proof, we turn our attention to W-equivariant maps. In order to do this, 
define a subset A^ C A by 

(5.5) A'^ := {(^ 1 ,... ,0n) G A : the linear map Xi i—)■ 9i is W-equivariant}. 

Then A^ is a linear subvariety of A. We may identify A^ with Homc[^;^.-](IL*, C[y]fc/i+i), so we 
may embed TZ C A^. 

It is our aim to show that the subset TZ C A^ has nonempty Zariski interior. We know that TZ 
may be expressed as 

(5.6) TZ = {V-Tr{(p-^{Z)))nA^. 

Since 7r{ip~^{Z)) is a constructible subset of A, we have that 7^ is a constructible subset of A'^. By 


Etingof’s Theorem 2.3 we know that TZ is no nempty; choose 0o G TZ. Let U A TZ he the Zariski 
interior of TZ within A*^. We use Lemma 


5.5 


to argue that U is nonempty as follows. 


Equip the affine space A with its standard Euclidean metric. Then A'^ inherits this metric from 


A. By Lemma 5.5 to show that 77 7 ^ 0 if suffices to show 


there exists d > 0 such that for all 0 = ( 6 * 1 ,..., 9n) G Bj^w{Qo, 6), the system of equations 
9i — xi = ■ ■ ■ = 0n — Xn = 0 has precisely {kh + I)"" solutions in E = C”, all of them simple. 


This is a purely analytical statement and can be seen from Theorem 5.2 Let us temporarily identify 
V with C”. For any 0 G A'^, introduce the function Fq : C” —)• C” whose coordinates are given 
by Fq = {9i — xi,... ,9n — Xn). With this notation, the holomorphic function F©g has {kh + l)'^ 
simple zeros in C”. Let e > 0 denote the minimum distance between any pair of these zeros. Let 
AT C C” denote the compact set 


(5.7) 


K = 


U{ 


z G 


I"-”11 = 1 ^} 


where the union is over all (fc/i + 1)"' solutions v = {vi,..., Vn) G C” to Fqq{v) = 0. By compactness 
and the fact that Fq^ is nonvanishing on K, there exists m > 0 such that ||E 0 q(A:)|| > m for all 
k £ K. Again by compactness, there exists <5 > 0 such that for all 0 G A'^ with 0 G B^w{Qo, 6), 
we have that 


(5.8) 


sup{||F 0 (z) - E©o(2;)|| : z £ K} < 


m 

lOO' 


Let 0 G B^w{Qo,6). Let n G C" be a zero of Then just one zero of Fq^ lies in the ball 

11-2 — 'y|| < and that zero is simple. Since HF© — F©p|| < < ||F©u|| on the boundary of this 

ball, the Theorem 5.2 tells us that F© has the same number of zeros (counted with multiplicity) in 


this ball as Fq^. We conclude that F© has exactly one zero in this ball, and that zero is simple. 
Since our choice of zero v was arbitrary, we get that F© has at least {kh + !)"■ simple zeros in 


C^. By Bezout’s Theorem (or another application of Theorem 5.2), we know that F© has precisely 
{kh + !)"■ zeros in C”, all of them simple. 

The last paragraph shows that the constructible set TZ contains a Euclidean open ball centered 


at 00 , and so must have nonempty Zariski interior U by Lemma 5.5 This completes the proof of 
Theorem 15.11 □ 


Our final task is to prove Theorem 1.2 


Theorem 1.3. The Intermediate and Generalized Strong Conjectures are equivalent. 
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0 t 1 

I--1 




Figure 1. The proof of Theorem 1.2 


Proof, (of Theorem 1.2) In light of Etingof’s Theorem 2.3, the Generalized Strong Conjecture 
certainly implies the Intermediate Conjecture. Let us assume that the Intermediate Conjecture is 
true and derive the Generalized Strong Conjecture. 

Fix an h.s.o.p. Qq £ TZ of degree kh + 1 carrying V* such that the parking locus V®°{k) is 
reduced and we have a IT x Z^/j-equivariant bijection =wxikh Let 0i G 7^ be 

another h.s.o.p. of degree kh + 1 carrying V* such that V®^{k) is reduced. It is enough to show 
that we have a VF x Z^/j-equivariant bijection V^^{k) Park|y^(A:). 

By Theorem 5.1, the subset TZ C Hom£[^](I/*, C[T]A;h+i) has nonempty Zariski interior U. By 
Lemmathis means that TZ is path connected in its Euclidean topology. Let 7 : [0,1] —)■ 7^ be a 


path 'y : 1Qt from ©q to 0i in 7?.. For all real numbers 0 < 7 < 1, we get an associated parking 
locus V®^{k) C V consisting of (kh + !)"■ distinct points. 

Let us consider the action of the group W x Z^/i on V. For any group element (w, g'^) £ W x "Lkh-, 
the function T —)• T given by u 1 —>■ (w, g^).v is continuous. Moreover, for all 0 < 7 < 1, the (kh + 1)'^ 
element set C T is closed under the action of IF x "Lkh- The idea is to follow the action of 

a fixed group element (w, g'^) along the path 7 . 

We claim that there exist unique (continuous) paths : [0,1] — )• F for u G F®°(fc) such that 
ai;(0) = V and ay{t) £ V^*(k) for all 0 < 7 < 1. To see this, consider the locus V®*(k) for some 
fixed 0 < 7 < 1. Let et be the minimum distance between any pair of points in this (kh + 1)”- 
element set. By Theorem 5.2, there exists an open interval It in [0,1] containing 7 such that for 
all 7 ' G It and G F®*(A:), there is a unique point fT) g F®t(A:) n Bv(v^^\j^). For any 


point G F®‘(fe), we therefore get a well defined function a 


It 


Theorem 


5.2 


V given by t' 1 —)■ 

also shows that is continuous for all G F®‘(A:), and our assumption on It 


it) 

)(*) 


guarantees that the set of functions : It ^ V : G F®*(fc)} is the unique collection of 

continuous functions It ^ V such that a|^*(t)(7') G F®‘'(/c) and a!^*t)(7) = for all £ F®*(fe) 
and t' £ It- By compactness, there are finitely many It^,It 2 , ■ ■ ■ ,Itm of these open intervals which 
cover [0, Ij. There exists a unique collection of functions {av : [0, 1] —)■ F : v £ V^'^(k)} such that 
ai;(0) = V and a„ \it^= a^(tr) for some G F®‘^(A:) and all 1 < r < m. The functions ay are 
continuous. 

The above reasoning implies that F®‘(A:) = {q;^(7) : V £ F®°(/c)} for all 0 < 7 < 1. By 
compactness, there exists e > 0 such that ||at,(7) — a,„/(7)|| > e for all v yl v' and all 0 < 7 < I. 
Let (w,g'^) G IF X Tj^h and suppose (w,g'^).v = v' for v,v' £ F®°(A;). The continuity of the 
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action of {w,g'^) on V and the continuity of the a paths means that {w, g'^).ay{t) = ay>{t) for all 
0 < t < 1. Therefore, the map au(0) i—>■ a^(l) gives the desired W x Z^/^-equivariant bijection 
^ □ 

The geometric intuition behind the previous proof is shown in Figure Suppose we are given 
two h.s.o.p.’s ©0 and ©i of degree kh + 1 carrying V* such that the loci V^°{k) and V^^{k) are 
both reduced. We think of ©o and ©i as points in the affine space = Homc[y(/](l/*, C[l^]fc/i+i). 
We identify the parameter space of all h.s.o.p.’s © of degree kh + 1 such that V^{k) is reduced 
with TZ C A^, so that ©o, ©i £TZ <Z A^. 

We want to show that the parking loci V®°{k) and V'^^{k) have the same W x Z^/^-set structure. 
To do this, we start by connecting the h.s.o.p.’s ©o and ©i with a path 7 : [0,1] —>■ A'^ whose image 
lies entirely within the parameter space TZ of reduced h.s.o.p.’s. By Theorem |5.1| and Lemma 
the space TZ is path connected so that this can be accomplished. 

For every real number 0 < t < 1, the path 7 gives us a h.s.o.p. 7 (t) = 0t of degree kh + 1 
carrying V* with the property that is reduced. For any value of t, we therefore get a subset 

C V which consists of (kh + l)'^ points and is stable under the continuous action of IT x 
on V. The right of Figure shows the loci V®^{k) inside the product space V x [0,1] as t G [0,1] 
varies; in this case we have {kh + 1)” = 3. The reducedness assumption means that the {kh + 1)” 
points in trace out {kh + 1)*^ paths in V and these paths never merge. The continuity of 

the action of VF x Z^/j on V means that following our group action along these disjoint paths must 
give us the desired W x Z^/^-set isomorphism V^°{k) =y[/xZfeh V®^{k). 
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